Discrete Mathematics 
Volume 179, Numbers 1-3, 15 January 1998 


Contents 


Contributions 


D. Achlioptas, J.1. Brown, D.G. Corneil and M.S.O. Molloy 
The existence of uniquely — G colourable graphs 1 


A. Ainouche 
Quasi-claw-free graphs 13 


S. Ajoodani-Namini 
All block designs with b=(j)/2 exist 27 


R.P. Anstee and L. Caccetta 
Orthogonal matchings 37 


' A. Borobia and V. Chumillas 
*-graphs of vertices of the generalized transitive tournament polytope 49 


A.V. Borovik, |. Gelfand and N. White 
On exchange properties for Coxeter matroids and oriented matroids 59 


Z.-H. Chen 
Supereulerian graphs, independent sets, and degree-sum conditions 73 


F. Durand 
A characterization of substitutive sequences using return words 89 


H. Era and M. Tsuchiya 
On upper bound graphs whose complements are also upper bound graphs 103 


G. Etienne and M.L. Vergnas 


External and internal elements of a matroid basis 111 
D.A. Klain 
Kinematic formulas for finite vector spaces 121 
R. Molina 
The centroidal branches of a separable graph are edge reconstructible 133 


Q. Mushtaq and M. Aslam 
Group generated by two elements of orders two and six acting on Rand Q(/n) 145 


L. Petingi, F. Boesch and C. Suffel 
On the characterization of graphs with maximum number of spanning trees 155 


B.S.W. Schréder 


On CC-comparability invariance of the fixed point property 167 a 
H. Wu 
On contractible and vertically contractible elements in 3-connected matroids 

and graphs 185 

T. Zaslavsky 


Signed analogs of bipartite graphs 205 


Notes 


E.J. Billington and D.G. Hoffman 
The intersection problem for star designs 


B. Bollobas and O. Riordan 
On some conjectures of Graffiti 


E. Boros and V. Gurvich 
A corrected version of the Duchet kernel conjecture 


S.G. Boswell and J. Simpson 

Edge-disjoint maximal planar graphs 

C.J. Bouwkamp 

On step-2 transforms for simple perfect squared squares 


E. Deutsch 
A bijection on Dyck paths and its consequences 


O. Favaron and J. Puech 
Irredundance in grids 


A. Higuchi 
Lattices of closure operators 


T. Jordan 
On the existence of (k, /)-critical graphs 


J.M. Nolan, C.D. Savage and H.S. Wilf 
Basis partitions 


P.R.J. Ostergard 
On the structure of optimal error-correcting codes 


S. Shiraishi 
A remark on maximum matching of line graphs 


Author index to volume 179 


217 


223 


231 


235 


243 


253 


257 


267 


273 


277 


285 


289 


293 


‘ 
| 
q | | 


7 


| 

| 


